An Energy Efficient Clustering Scheme with Mobile Sink for Heterogeneous Multi-level Wireless Sensor Networks

In this paper an Energy Efficient Clustering Scheme with Mobile Sink (EECSMS) for Heterogeneous Multilevel Wireless Sensor Networks is proposed. In EECSMS, the cluster-heads (CHs) are elected by a probability based on the ratio between residual energy of each node and the average energy of the network, the sink or base station (BS) moves towards each CH by a distance proportional to that CH’s probability. Furthermore, normal nodes select the optimal cluster-head based on the cost function. Finally, Simulation using MATLAB software shows that our proposed protocol achieves longer lifetime, stability period and more effective messages to BS than LEACH[1], DEEC[2], EDCS[3] in multi-level heterogeneous environments. Keywords— wireless sensor networks(WSNs); BS movement; cost function, lifetime; multi-level heterogeneous environments.